A Simple Solver for Linear Equations Containing Nonlinear Operators
نویسنده
چکیده
This paper presents a simple equation solver. The solver finds solutions for sets of linear equations extended with several nonlinear operators, including integer division and modulus, sign extension, and bit slicing. The solver uses a new technique called balancing, which can eliminate some nonlinear operators from a set of equations before applying Gaussian elimination. The solver's principal advantages are its simplicity and its ability to handle some nonlinear operators, including nonlinear functions of more than one variable. The solver is part of an application generator that provides encoding and decoding of machine instructions based Oil equational specifications. The solver is presented not as pseudo code but as a literate program, which guarantees that the code shown in the paper is the same code that is actually used. Using real code exposes more detail than using pseudocode, but literate-programming techniques help manage the detail. The detail should benefit readers who want to implement their own solvers based on the techniques presented here.
منابع مشابه
Solving infinite system of nonlinear integral equations by using F-generalized Meir-Keeler condensing operators, measure of noncompactness and modified homotopy perturbation.
In this article to prove existence of solution of infinite system of nonlinear integral equations, we consider the space of solution containing all convergence sequences with a finite limit, as with a suitable norm is a Banach space. By creating a generalization of Meir-Keeler condensing operators which is named as F-generalized Meir-Keeler condensing operators and measure of noncompactness, we...
متن کاملNumerical Simulation of a Lead-Acid Battery Discharge Process using a Developed Framework on Graphic Processing Units
In the present work, a framework is developed for implementation of finite difference schemes on Graphic Processing Units (GPU). The framework is developed using the CUDA language and C++ template meta-programming techniques. The framework is also applicable for other numerical methods which can be represented similar to finite difference schemes such as finite volume methods on structured grid...
متن کاملModified homotopy method to solve non-linear integral equations
In this article we decide to define a modified homotopy perturbation for solving non-linear integral equations. Almost, all of the papers that was presented to solve non-linear problems by the homotopy method, they used from two non-linear and linear operators. But we convert a non-linear problem to two suitable non-linear operators also we use from appropriate bases functions such as Legendre ...
متن کاملThe Tau-Collocation Method for Solving Nonlinear Integro-Differential Equations and Application of a Population Model
This paper presents a computational technique that called Tau-collocation method for the developed solution of non-linear integro-differential equations which involves a population model. To do this, the nonlinear integro-differential equations are transformed into a system of linear algebraic equations in matrix form without interpolation of non-poly-nomial terms of equations. Then, using coll...
متن کاملEfficient Implicit Non-linear LU-SGS Approach for Viscous Flow Computation Using High-Order Spectral Difference Method
An implicit non-linear lower-upper symmetric Gauss-Seidel (LU-SGS) solution algorithm has been developed for a high-order spectral difference Navier-Stokes solver on unstructured hexahedral grids. The non-linear LU-SGS solver is preconditioned by the block element matrix, and the system of equations is then solved with a LU decomposition approach. The large sparse Jacobian matrix is computed nu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Softw., Pract. Exper.
دوره 26 شماره
صفحات -
تاریخ انتشار 1996